DTIC ADA046625: Direct and Iterative Methods for Block Tridiagonal Linear Systems.
Bookreader Item Preview
Share or Embed This Item
texts
DTIC ADA046625: Direct and Iterative Methods for Block Tridiagonal Linear Systems.
- Publication date
- 1977-04-01
- Topics
- DTIC Archive, Heller,Don Eric, CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE, *COMPUTER APPLICATIONS, *NUMERICAL METHODS AND PROCEDURES, *LINEAR ALGEBRA, ALGORITHMS, MATRICES(MATHEMATICS), FINITE ELEMENT ANALYSIS, THESES, SOLUTIONS(GENERAL), PARTIAL DIFFERENTIAL EQUATIONS, CONVERGENCE, VECTOR ANALYSIS, ITERATIONS, CURVE FITTING,
- Collection
- dticarchive; additional_collections
- Language
- English
Block tridiagonal systems of linear equations occur frequently in scientific computations, often forming the core of more complicated problems. Numerical methods for solution of such systems are studied with emphasis on efficient methods for a vector computer. A convergence theory for direct methods under conditions of block diagonal dominance is developed, demonstrating stability, convergence and approximation properties of direct methods. Block elimination (LU factorization) is linear, cyclic odd-even reduction is quadratic, and higher-order methods exist. The odd-even methods are variations of the quadratic Newton iteration for the inverse matrix, and are the only quadratic methods within a certain reasonable class of algorithms. Semi-direct methods based on the quadratic convergence of odd-even reduction prove useful in combination with linear iterations for an approximate solution. An execution time analysis for a pipeline computer is given, with attention to storage requirements and the effect of machine constraints on vector operations. (Author)
- Addeddate
- 2017-01-05 00:40:18
- Foldoutcount
- 0
- Identifier
- DTIC_ADA046625
- Identifier-ark
- ark:/13960/t21c71r3t
- Ocr_converted
- abbyy-to-hocr 1.1.37
- Ocr_module_version
- 0.0.21
- Page_number_confidence
- 91
- Page_number_module_version
- 1.0.3
- Pages
- 174
- Ppi
- 300
- Year
- 1977
comment
Reviews
There are no reviews yet. Be the first one to
write a review.
67 Views
DOWNLOAD OPTIONS
For users with print-disabilities
IN COLLECTIONS
Defense Technical Information Archive Additional CollectionsUploaded by chris85 on